Analysis of the divide-and-conquer method for electronic structure calculations
نویسندگان
چکیده
We study the accuracy of the divide-and-conquer method for electronic structure calculations. The analysis is conducted for a prototypical subdomain problem in the method. We prove that the pointwise difference between electron densities of the global system and the subsystem decays exponentially as a function of the distance away from the boundary of the subsystem, under the gap assumption of both the global system and the subsystem. We show that gap assumption is crucial for the accuracy of the divide-and-conquer method by numerical examples. In particular, we show examples with the loss of accuracy when the gap assumption of the subsystem is invalid.
منابع مشابه
Free Vibration Analysis of Repetitive Structures using Decomposition, and Divide-Conquer Methods
This paper consists of three sections. In the first section an efficient method is used for decomposition of the canonical matrices associated with repetitive structures. to this end, cylindrical coordinate system, as well as a special numbering scheme were employed. In the second section, divide and conquer method have been used for eigensolution of these structures, where the matrices are in ...
متن کاملA divide-and-conquer linear scaling three-dimensional fragment method for large scale electronic structure calculations
We present a new linear scaling ab initio total energy electronic structure calculation method based on a divide-and-conquer strategy. This method is simple to implement, easy to parallelize, and produces accurate results when compared with direct ab initio methods. The new method has been tested on nanosystems with up to 15 000 atoms using up to 8000 processors. (Some figures in this article a...
متن کاملطراحی ساختاری به روشDivide & Conquer و کاربرد آن در طراحی سوئیچ MSC
This paper presents the structural design for huge systems using Divide & Conquer (D&C) method as a scientific method for optimum designing of complex systems. This method divides the main system into several simple subsystems. Submitted equations in three different cases prove that the optimum response (number of subsystems for minimum system complexity) is independent of main system complexit...
متن کاملFirst-principles electronic transport calculations in finite elongated systems: a divide and conquer approach.
We present a first-principles method for the evaluation of the transmittance probability and the coherent conductance through elongated systems composed of a repeating molecular unit and terminated at both ends. Our method is based on a divide and conquer approach in which the Hamiltonian of the elongated system can be represented by a block tridiagonal matrix, and therefore can be readily inve...
متن کاملRecent Development of Divide-and-conquer Linear Scaling Method
This paper addresses the recent development of a series of linear-scaling electronic structure calculation methods [1-9], which are based on the divide-and-conquer (DC) method by Yang et al. [11,12]. The DC method used to be applied mainly to pure density functional theory (DFT) or semi-empirical molecular orbital (MO) calculations. We have applied the DC method to the Hartree-Fock (HF) and hyb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 85 شماره
صفحات -
تاریخ انتشار 2016